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This survey article describes the algorithmic approaches successfully used 
over the time to construct hyperbolic structures on 3-dimensional topological 
"objects" of various types, and to classify several classes of such objects us- 
ing such structures. Essentially, it reproduces the contents of a course given 
by the author at the "Master Class on Geometry" held in Strasbourg from 
April 27 to May 2, 2009. The author warmly thanks the organizers Norbert 
A'Campo, Frank Herrlich and (particularly) Athanase Papadopoulos for hav- 
ing set up this excellent activity and for having invited him to contribute to 
it. 

1 3-dimensional "objects" 

The main objects of interest in 3-dimensional topology are 3-manifolds, 
namely topological spaces obtained by patching together portions of Eu- 
clidean 3-space. Depending on whether the patching is performed along 
continuous, differentiable, or piecewise-linear maps, one gets the three dif- 
ferent categories of manifolds named TOP, DIFF, and PL, respectively. In 
higher dimension these categories can differ from each other in an essen- 
tial way (for instance, one TOP manifold can have non-diffeomorphic DIFF 
structures), but in dimension 3 it has been known for a long time (see for 
instance the foundational work of Kirby and Siebenmann [30]) that the three 
categories are equivalent to each other. For this reason in the sequel we will 
use the DIFF and the PL approaches interchangeably, the former being more 
suited to the discussion of geometric structures, the latter to a combinato- 
rial treatment. In addition we will always view manifolds up to the natural 
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equivalence relation in the category in use, namely we will view two diffeo- 
morphic or PL-equivalent manifolds as being just one and the same object. 
We address the reader to the by now classical introductions to the topic of 
3- manifolds due to Hempel and to Jaco |28], 129] . 

The most general setting of an algorithmic classification of manifolds (or 
of other topological objects, as discussed below) consists of the following 
ingredients: 

• A combinatorial presentation of the objects under consideration, namely 
a way to associate a topological object to some finite set of data, so 
that, given a bound on the "complexity," all the relevant sets of data 
can be recursively enumerated by a computer; 

• A set of moves on the combinatorial data, by repeated applications of 
which one is sure to relate to each other any two sets of data represent- 
ing the same topological object; 

• Certain invariants of the topological objects, using which one can 
(sometimes) prove one is different from another one, and perhaps also 
show that they are the same (when the invariant is a complete one). 

In the rest of this section we will describe some combinatorial presenta- 
tions of 3-manifolds and of other related 3-dimensional topological objects 
introduced below, together with the corresponding moves. In the next sec- 
tion we will illustrate the powerful invariants coming from the machinery of 
hyperbolic geometry, and in the subsequent sections we will discuss how the 
combinatorial approach and the use of the hyperbolic invariants can be (and 
has been) used to produce extremely satisfactory classification results. 

(Loose) triangulations of manifolds, and spines In the sequel all our 
manifolds will be 3-dimensional, connected, orientable, and compact (with or 
without boundary). Starting from the case of a closed manifold M, namely 
one with empty boundary, we will call (loose) triangulation of M a realization 
of M as the quotient of a disjoint union of standard tetrahedra under the 
action of a simplicial orientation-reversing pairing of the (co dimension- 1) 
faces. Note that a triangulation is not strictly a PL structure on M according 
to the original definition [52], because in M the tetrahedra can be self- incident 
and multiply incident to each other. However a loose triangulation in our 
sense can be transformed into a PL structure by subdivision. The next result 
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(due to Matveev and to Piergallini, see [171 EHl ED] and the references quoted 
therein) describes the combinatorial approach to closed 3-manifolds using 
triangulations: 

Theorem 1.1. Let M be a closed orientahle 3-manifold. Then: 

• Given v > 1 one can find triangulations of M with v vertices; 

• Given w > 1 and two triangulations of M with v vertices, both consisting 
of at least two tetrahedra, one can transform them into each other by 
repeated applications of the 2-to-3 move shown in Fig. U\-top, and its 

inverse; 

• One can transform any two triangulations of M into each other by 
repeated applications of the 2-to-3 and the l-to-A moves shown in Fig. d 
and their inverses. 

Remark 1.2. Enumerating by computer the triangulations of closed ori- 
entable manifolds is in principle easy, even if computationally demanding. 
For increasing n> 1 one lists all the possible orientation-reversing pairings 
between the faces of n tetrahedra yielding a connected result, and one checks 
that in the quotient space the link of every vertex is the 2-sphere S"^ (to do 
which one only has to show that it has Euler characteristic 2). 

Here is a useful alternative viewpoint on triangulations. Let M have one, 
and consider the 2-skeleton of the cell subdivision dual to the triangulation, 
as suggested in Fig. [2]- left. This gives a spine of M minus the vertices of 
the triangulation, namely a complex onto which this space collapses. This 
complex is actually a special polyhedron, namely one satisfying the following 
conditions: 

• It consists of non-singular surface points as in Fig. [3]- left, of singular 
points giving triple lines as in Fig. |3]-center, and of at least one singular 
vertex as in Fig. |3]-right; 

• The connected components of the set of non-singular points are open 
discs. 

The construction can be reversed: using a technical notion of orientability for 
a special polyhedron (see for instance [6]) one uses Fig. |2]-right to associate 



3 




l-to-4 



Figure 1: The 2-to-3 and the l-to-4 moves on triangulations. 
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Figure 2: Duality between triangulations and spines 
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Figure 4: The 2-to-3 and the l-to-4 moves on special spines. 



to an orientable special polyhedron a set of tetrahedra and a pairing between 
their faces. As illustrated below, this does not always give a triangulation 
of a closed manifold, but one can check whether it does along the lines of 
Remark 11.21 The spine versions of the moves on triangulations are shown in 
Fig.H 

Ideal triangulations Turning to the case of a compact manifold M with 
non-empty boundary dM, one can adapt to M the notion of (loose) triangu- 
lation by calling ideal triangulation any of the following pairwise equivalent 
notions: 

• A realization of M minus its boundary as the space obtained by first 
gluing a finite number of disjoint tetrahedra along simplicial maps, and 
then removing the vertices; 

• A realization of the space X obtained from M by collapsing each com- 
ponent of dM to a point as the quotient of a disjoint union of tetrahedra 
under a simplicial pairing of the faces, in such a way that the quotient 
vertices correspond to the collapsed components of dM; 
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Figure 5: A truncated tetrahedron. 



• A realization of M as a gluing of truncated tetrahedra as in Fig. [5|, with 
gluings between the lateral hexagons induced by simphcial gluings of 
the non-truncated tetrahedra. 

For the next result we refer again to [T7\ : 

Theorem 1.3. Any compact orientable S-manifold M with non-empty bound- 
ary admits ideal triangulations, and any two of them consisting of at least 
two tetrahedra can be transformed into each other by repeated applications of 
the 2-to-3 move shown in Fig. U\-top and its inverse. 

Remark 1.4. It is actually quite easy to deduce Theorem 11.11 from Theo- 
rem 11.31 One only needs to remark that removing some number v of open 
3-balls from a connected and closed M is a well-defined operation, from the 
result of which M can be reconstructed unambiguously by capping off the 
boundary spheres. Moreover the l-to-4 move of Fig. [T]-bottom is one that 
allows to increase by 1 the number of vertices of an ideal triangulation, and 
hence to increase by 1 the number of punctures in a punctured closed mani- 
fold represented by the triangulation. 

The dual viewpoint of special spines carries over to the case of mani- 
folds with boundary, and the corresponding statement is actually even more 
expressive: 

Theorem 1.5. • Each orientable compact 3-manifold with non-empty 
boundary admits special spines; 
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• Each orientable special polyhedron is the spine of a unique 3-manifold 
with non-empty boundary; 

• Two special spines of the same 3-manifold with non-empty boundary, 
both having at least two vertices, are related to each other by repeated 
applications of the 2-to-3 move of Fig. \^top and its inverse. 

Remark 1.6. We have repeatedly excluded from our statements the trian- 
gulations consisting of one tetrahedron only (and, dually, the spines having 
one vertex only). This is not a serious issue, because only a small number of 
uninteresting manifolds are described by these triangulations or spines. 

Knots, links and graphs Besides manifolds, knots are the next main ob- 
jects of interest in 3-dimensional topology. According to the basic definition, 
a knot is a tamely embedded circle in 3-space, but one can easily extend the 
situation by considering links, defined as disjoint unions of knots, and let the 
ambient manifold in which a link is embedded be an arbitrary closed one. 
This leads to considering pairs (M, L), with closed M and L G M a link, that 
we will always view up to equivalence of pairs (in the appropriate category) 
without further mention. We then define a triangulation of a link-pair (M, L) 
as a (loose) triangulation of M that contains L as a subset of its 1-skeleton. 
The next result was implicit in the work of Turaev and Viro [SH] and was 
formally established by Amendola [2] (see also Pervova and the author [17] 
for more on spines of link-pairs): 

Theorem 1.7. Every link-pair {M,L) with non-empty L admits triangula- 
tions with precisely one vertex on each component of L. Any two such trian- 
gulations of (M, L) consisting of at least two tetrahedra can be transformed 
into each other by repeated applications of the 2-to-3 move shown in Fig. U\- 
top, and of the inverse of this move applied when the edge that disappears 
with the move does not belong to L. 

A further category of objects that one deals with is given by the pairs 
(M, G) where M is a closed 3-manifold and G C M is a graph, that is a 
1-subcomplex of M. A triangulation of (M , G) is one of M that contains G 
as a subcomplex of its 1-skeleton. The previous result holds also for these 
objects, with the requirement that the triangulation should have one vertex 
at each vertex of G and one on each knot component of G. 
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Figure 6: Local aspect of a closed locally orientable 3-orbifold. 



Orbifolds We finally introduce orbifolds, defined as spaces having a singu- 
lar different iable structure locally defined as the quotient of Euclidean space 
under the action of a finite group of orientation-preserving diffeomorphisms. 
Since a finite orientable differentiable action is conjugate to a special orthog- 
onal one, one sees that the local group acting can be assumed to be either 
cyclic, or dihedral, or the automorphism group of one of the Platonic solids. 
This implies that the support of a (closed, orientable, locally orientable) 3- 
orbifold is a closed orientable 3-manifold, in which the singular locus is a 
trivalent graph with edges labelled by integers and local aspect as in Fig. [61 

2 Hyperbolic structures 

In this section we review the definition of hyperbolic n-space, we summarize 
its main features, and we define the hyperbolic structures we will be interested 
in constructing on each of the types of topological 3-dimensional objects 
illustrated in the previous section. 

Hyperbolic n-space The n-dimensional hyperbolic space H" can be de- 
fined as the only complete and simply connected Riemannian n-manifold 
having all sectional curvatures equal to —1, see [T3]. For our purposes it 
will however be helpful to have at hand the following concrete models of this 
space: 

• The disc model, defined as the open unit disc 



= {x G M" : < 1} 



endowed with the metric 




dx^ 
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The half-space model, defined as the upper half-space 



7rl = {xeW : Xn> 0} 
endowed with the metric 

dx^ 



ds 



• The hyperboloid model, defined as the hyperboloid 

711= ^^xe M^'" : = -1, xo > O} , 

where M"^'" is the Minkowski space M^^^ endowed with the metric 
{^\y){i n) ~ ~^oyo + XiUi + . . . + XnUn] the Ricmannian metric on "H" 
is given by the the restriction of the metric to the hyperplanes 

tangent to H", on which is positive-definite. 

The different models allow to single out some of the features of that we 
will need below (see [Ml 13 l5T]): 

• As one sees very well from the disc model, H" has a natural compact- 
ification obtained by adding the points at infinity, that constitute an 
{n — l)-dimensional sphere SH"; 

• The geodesies of H" ending at the point oo in the half-space model 7r+ 
are the vertical half-lines; 

• A horosphere, defined as a connected complete hypersurface orthogonal 
to all the geodesies ending at a given point of (9HI", called its center, if 
centered at oo in the tt" model is given by a horizontal hyperplane, so it 
is endowed with a natural Euclidean structure; moreover the horosphere 
together with its center bound a topological disc in the compactified 
hyperbolic space, called a horoball; 

• An isometry 7 of H" must have fixed points either in or in dW^, 
and hence it must be of one of the following types: 

— elliptic, namely with fixed points in H"; in this case, assuming 
is fixed in the disc model, 7 can be identified to an orthogonal 
matrix; 
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— parabolic, namely with no fixed points in H" and exactly one on 
(9HI"; in this case, assuming oo is fixed in the half-space model, 
7 can be identified to an affine isometry of Euclidean space M"~^ 
acting horizontally on tt"; in particular, if n = 3 and 7 preserves 
the orientation, it is just a horizontal translation; 

— hyperbolic, namely with no fixed points in H" and exactly two on 
dM"; in this case, assuming and 00 are fixed in tt", it has the 
form 



with A e 0(n - 1) and A > 1. 

Closed and cusped hyperbolic manifolds Let us temporarily drop our 
assumption that all manifolds should be compact, and take a possibly open 
n-dimensional one A^. A hyperbolic structure on N can be defined in one of 
the following equivalent ways: 

• A complete Riemannian metric on N with all sectional curvatures equal 



• A complete Riemannian metric on N making it locally isometric to H"; 

• An identification between and the quotient of H" under the action 
of a discrete and torsion-free group of isometries; 

• A faithful representation of 7ri(A^) into the group of the isometries of 
M"- having discrete and torsion-free image. 

To state the first main general result we need to introduce further notation. 
Given a Riemannian manifold A^ and e > 0, we define the £-thick part A^j^^+oo) 
of A^ as the set of x G A^ such that every loop based at x and having length 
at most e is null in 7ri{N, x), and the e-thin part A''(o,£] of N as the closure of 
the complement of its £-thick part. The following holds true: 

Theorem 2.1 (Margulis lemma). There exists e > depending only on n 
such that if a hyperbolic N is non- compact but has finite volume then its 
e-thick part N^^^^^o) is compact, and its e-thin part A'"(o,e] is a disjoint union 
of components of the form E x [0, 00), with E a closed Euclidean {n — 1)- 
manifold. 




to -1; 
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Figure 7: An allusive picture of a cusped hyperbolic 3-manifold. 



Since the only closed orientable surface carrying a Euclidean structure is 
the torus T, this result implies that an orientable 3- dimensional finite- volume 
hyperbolic is the union of a compact manifold M bounded by tori and 
a finite number of cusps based on tori, as suggested in Fig. [71 Moreover A'^ 
can be identified to the interior of M. For this reason, with a slight abuse 
of terminology, we will say that M itself is hyperbolic, always meaning that 
the hyperbolic structure is actually defined on the interior of M, and that 
the toric boundary components of M give rise to cusps. 

The next general result is the following one: 

Theorem 2.2 (Mostow rigidity). If n > 3 two finite-volume hyperbolic n- 
manifolds having isomorphic fundamental groups are isometric to each other. 
In particular, every n-manifold carries at most one finite-volume hyperbolic 
metric up to isometry. 

This deep theorem has the important consequence that any geometric 
invariant of a hyperbolic manifold, such as the volume or the length of the 
shortest geodesic for a closed one, is automatically a topological invariant. 
To state the next result, we need to recall that performing a Dehn filling of a 
torus boundary component T of a compact 3-manifold M consists in gluing 
to M the solid torus x 5*^ along a homeomorphism d{D'^ x S*^) — ?■ T. 
The result of this operation depends only on the slope on T that becomes 
contractible in the attached D"^ x 5*^, namely on the isotopy class on T of 
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the simple non-trivial curve f{S^ x {*}). If M has several boundary com- 
ponent we will call Dehn filling of M any manifold obtained by performing 
this operation on some (possibly all) of the toric components of dM. The 
next general result shows that in dimension three, given a cusped hyperbolic 
manifold, one can produce a wealth of new ones: 

Theorem 2.3 (Thurston's hyperbolic Dehn filling). Let M be a finite-volume 
hyperbolic 3-manifold with cusps based on tori Ti,...,Tk. Then for j = 
1, . . . ,k there exists a set finite Ej of slopes on Tj such that every Dehn 
filling of M performed along slopes ai, . . . , with aj ^ Ej is hyperbolic. 

Note that the theorem includes the case of the "empty" filhng of some 
cusp (or several ones), that leaves the cusp as is. We also remark in passing 
that one can define a natural topology on the space of hyperbolic manifolds 
and that taking a sequence of fillings of M in which on each cusp the length 
of the slope (defined for instance as the norm of its coordinates with respect 
to some fixed homological basis) tends to infinity, one gets a sequence of 
hyperbolic manifolds converging to M, with volumes converging from below 
to that of M. 

Hyperbolic manifolds with geodesic boundary When a compact 3- 
manifold M has boundary components which are not tori, one has no hope 
to construct on it or on its interior a finite- volume hyperbolic structure (an 
infinite- volume non-rigid one often exists, but this is a completely different 
story). In this case one allows the boundary of M to be part of the hyperbolic 
structure, in the form of a totally geodesic surface. To explain the matter 
in detail, we again temporarily remove the restriction that manifolds should 
be compact, and consider an arbitrary one N, possibly non-compact and 
with boundary, with the boundary itself possibly non-compact. We then say 
that N is hyperbolic with geodesic boundary if it has a complete finite- volume 
Riemannian structure locally modeled on open subsets of a half-space in 
hyperbolic space H^. Mirroring N in its boundary we get the double D{N) 
of N, which is hyperbolic without boundary, so its universal cover can be 
identified to H^. Moreover dN is a totally geodesic surface in D{N), and 
the universal cover of can be identified to the closure of any connected 
component in of the complement of the family of disjoint planes in EI"^ that 
project in D[N) onto dN. This allows the following alternative description 
of a hyperbolic structure with geodesic boundary: 
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• A hyperbolic structure with geodesic boundary on corresponds to 
a reahzation of N as the quotient of the intersection H of a family of 
half-spaces in under the action of a discrete and torsion-free group 
of isometries of that leave H invariant. 

Let us now describe the thin part of a finite- volume hyperbolic 3-manifold 
N with geodesic boundary. Since D{N) is finite-volume hyperbolic without 
boundary, for e less than the third Margulis constant the e-thin part of D{N) 
consists of cusps based on tori. Each such cusp is either disjoint from dN, in 
which case it gives rise to a toric cusp in A^, or it is cut into two symmetric 
pieces by dN. It is then not too difficult to see that the corresponding portion 
of the thin part of is an annular cusp, namely of type A x [0, -l-C)o), with 
A a Euclidean annulus obtained by gluing together two opposite sides of a 
rectangle. 

This discussion implies that a finite- volume hyperbolic 3-manifold with 
geodesic boundary compactifies to a certain M with a specified family of 
closed annuli A on dM, so that is given by M minus A and the toric 
components of dM. Note that dM cannot contain spheres and no annulus 
in A can lie on a toric component of dM. 

In the sequel we will sometimes speak with a slight abuse of a hyperbolic 
compact (M, A) to mean that a (complete and finite- volume, as always) 
hyperbolic metric is defined on M minus the union of A and all the toric 
boundary components of dM. 

Hyperbolic structures with geodesic boundary still enjoy Mostow rigidity, 
but only in the sense that each manifold can carry at most one such structure 
up to isometry: it is not true in this context that the fundamental group 
determines the structure, as shown by Frigerio [T8] . 

Links, orbifolds, and graphs For a link-pair (M, L) with closed M a 
hyperbolic structure is simply one on the exterior of L in M, with one cusp 
for each component of L. 

Turning to a 3-orbifold, recall that the finite local action on M.^ defining it 
can be assumed to be orthogonal, up to conjugation, and that the stabilizer 
of a point in the group of isometries of hyperbolic space is the orthogonal 
group. The notion of a hyperbolic structure on a closed 3-orbifold is then 
an obvious extension of those already defined: it is a complete finite-volume 
singular Riemannian metric locally given by the quotient of an open ball in 

under a finite action of isometries fixing the center of the ball. Versions 
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of the definition for orbifolds with cusps and/or with boundary exist but will 
not be referred to below. 

For a graph-pair (M, G) we will consider three different types of hyper- 
bolic structure: 

• With totally geodesic boundary: an ordinary hyperbolic structure on 
the exterior X of G in M; note that the knot components of G give 
rise to toric cusps, whereas components with vertices give compact 
components of the boundary; 

• Of orbifold type: an orbifold hyperbolic structure on M with some 
admissible labelling of the edges of G by integers; 

• With parabolic meridians: a hyperbolic structure on {X,A), where X 
is the exterior of G in M and ,4 is a system of meridinal annuli of the 
edges of G; note that for such a structure there is one toric cusp for each 
component of G, one annular cusp for each edge joining two vertices 
(or a vertex to itself), and one thrice punctured sphere of geodesic 
boundary for each vertex of G. 

Hyperbolisation So far we have not explain for what reason one should 
hope a 3-dimensional manifold (or graph, or orbifold) to have a hyperbolic 
structure. We now discuss the obstructions to the existence of such a struc- 
ture and state the extremely deep results according to which the absence of 
these obstructions is actually sufficient to guarantee hyperbolicity. To begin, 
we recall that an essential surface in a 3-manifold M is a properly embedded 
one whose fundamental group, under the inclusion, injects into that of M, 
and which is not parallel to the boundary. It is not too difficult to show that 
a hyperbolic manifold cannot contain essential surfaces with non-negative 
Euler characteristic (that is, spheres, tori, discs, or annuli). The following 
result has first been proved by Thurston ^55J for Haken manifolds (those con- 
taining some essential surface), remained as a conjecture for a long time, and 
was eventually established by Perelman [HI HHl SB] (see also [7]): 

Theorem 2.4. If a compact 3-manifold M with (possibly empty) boundary 
consisting of tori does not contain any essential surface with non-negative 
Euler characteristic then M is either hyperbolic or a Dehn filling of P x S^, 
where P is the 2-sphere minus three open discs. 
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(The reason why Dehn filhngs of PxS^ make an exception is that they are 
the only manifolds containing a TTi-injective immersed torus but no embedded 
essential one, thanks to a result of Casson and Jungreis ^3].) 

The philosophy underlying the previous theorem is that cutting a mani- 
fold along a surface with non-negative Euler characteristic one gets a (pos- 
sibly disconnected) simpler one, from which the original manifold can be 
reconstructed. Therefore hyperbolic manifolds and Dehn fillings of P x 5*^ 
can be viewed as building blocks for general 3-manifolds. 

Hyperbolization holds true, with the necessary adjustments, for manifolds 
with more general boundary (and annuli on this boundary), see [21], and 
for orbifolds (which requires in particular the introduction of the notion of 
essential 2-suborbifold), see [5| [T^. 

An important consequence of the hyperbolization theorem is that if a 
graph-pair (M, G) admits a hyperbolic structure with totally geodesic bound- 
ary on its exterior then for any admissible labelling of the edges, which turns 
(M, G) into an orbifold, (M, G) admits a corresponding orbifold hyperbolic 
structure, and that if for some labelling of the edges (M, G) admits an orb- 
ifold hyperbolic structure then it admits one with parabolic meridians. 

3 Cusped manifolds 

We will now describe the algorithmic approach to the construction and recog- 
nition of cusped hyperbolic manifolds, carried out with extreme success by 
Callahan, Hildebrandt and Weeks [11]. 

Hyperbolic ideal tetrahedra Let us start from a compact 3-manifold M 
with non-empty boundary consisting of tori, and from an ideal triangulation 
T of M. The idea to hyperbolize M, which dates back to Thurston [51], is 
to choose a hyperbolic shape separately for each tetrahedron in T and then 
to ensure consistency and completeness of the structure induced on M. To 
spell out this idea we begin by defining a hyperbolic ideal tetrahedron as the 
convex envelope A in of four non-aligned points in dM.^, endowed with 
the orientation induced by H^. (Recall that three points on dM.^ = P^(C) are 
always aligned, namely there exists a geodesic plane having all three of them 
as points at infinity.) Intersecting A with a small enough horosphere centered 
at any of its vertices, one gets a Euclidean triangle, which gets rescaled if 
the horosphere is shrunk. Moreover one can see that two triangles lying on 



16 



oo 



z' 




Figure 8: Modules of a hyperbolic ideal tetrehedron. 



horospheres centered at distinct vertices have the same angle at the edge of 
A joining these vertices, which imphes that the four triangles at the vertices 
of A are actually similar to each other, so A determines a similarity class of 
an oriented triangle in the plane, and the converse is also true. 

To be more specific, let us note that the oriented isometrics of M.^ act in 
a triply transitive way on 9EI^, so without loss of generality we can assume 
in the half-space model 7r^|_ viewed as (0, +00) x C, that a positively oriented 
triple of vertices of A is (0, 1, 00). This implies that the fourth vertex is some 
2; G C with '^{z) > 0, namely z G vr^. Then the hyperbolic structure of A 
is determined by z, that we will call module of A along the edge (0, 00), see 
Fig. IHl Moreover the modules of A along the other edges are as shown in 
the figure, with z' = and z" = 1 — ^. In particular, A has the same 
module along any two edges opposite to each other. And, converseley, once 
an orientation and a pair of opposite edges have been fixed on an abstract 
tetrahedron, the choice of any 2; G tt^ turns the tetrahedron into an ideal 
hyperbolic one as in Fig. |8l 

Consistency and completeness Let us return to our M ideally trian- 
gulated by T, and assume that there are n tetrahedra Ai, . . . , A„ and k 
toric boundary components Ti, . . . ,Tfc. Choosing a hyperbolic structure on 
Ai, . . . , An corresponds to choosing zi, . . . , Zn G tt^, that we can view as 
variables. Using again the fact that the isometrics of M.^ act in a triply tran- 
sitive way on dM.^, it is now easy to see that for any choice of zi, . . . , Zn the 
hyperbolic structure on the tetrahedra extends to the interior of the glued 
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faces in M. We then have the following: 

Proposition 3.1 (Consistency equations). The hyperbolic structure defined 
by Zi, . . . , Zn extends along an edge e ofT in M if and only if the product of all 
the modules of Ai, ... , A„ (counted with multiplicity if e is multiply adjacent 
to some Aj) equals 1, and the sum of the arguments of these modules equals 
27r. 

Remark 3.2. If the product of the modules along an edge equals 1, then 
the sum of the arguments of these modules is a positive multiple of 27r. 
Using this fact and the observation that x(M) = 0, because dM consists of 
tori, one then sees that if the products of the modules along all edges of T 
equals 1, then the sum of the arguments always equals 2n. This implies that 
consistency of the hyperbolic structure defined by zi, . . . , Zn translates into 
n algebraic equations. (See also below for the number of these equations.) 

Suppose now that zi, . . . , z^ satisfy the consistency equations along all the 
edges of T. Then each boundary torus Tj is obtained by gluing Euclidean 
triangles along similarities, and consistency ensures that the similarity struc- 
ture on the triangles extends to the edges and the vertices. Summing up, 
zi, . . . , Zn induce a similarity structure on each Tj, and we have: 

Proposition 3.3. The hyperbolic structure on M defined by zi,...,Zn is 
complete if and only if the induced similarity structure on each Tj is actually 
Euclidean. 

To turn the completeness condition into equations, we note that a similar- 
ity structure on a torus T induces a representation (the holonomy) of 7ri(T) 
into the group of complex-affine automorphisms of C. This representation is 
well-defined up to conjugation, so its dilation component p : 7ri(T) — )■ C=k is 
well-defined, and of course T is Euclidean if and only if p is identically 1. If 
the similarity structure on T is obtained by gluing triangles with specified 
modules, and a is a simplicial loop in the resulting triangulation, one can 
easily show that p{a) is the product of the modules of the triangles that a 
leaves to its left, as suggested in Fig. [91 Therefore: 

Proposition 3.4 (Completeness equations). For j = 1, . . . ,k let Xj and fij 

be generators of niiTj). The hyperbolic structure on M defined by Zi, . . . , Zn 
is complete if and only if for all j the product of the modules of the triangles 
on Tj that Xj leaves to its left equals 1, and the same happens for fij. 
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=^ p{a) = wi- ■ ■Wi2 



Figure 9: Computation of the dilation component of the holonomy of a simphcial loop. 



Remark 3.5. The images of \.j and jjLj under the holonomy representation 
of 7ri(T) associated to a similarity structure are commuting complex-afiine 
automorphisms of C. The condition p{\j) = 1 means that the holonomy 
of Xj is a translation; if this translation is non-trivial then also pj maps to 
a translation, therefore p{pj) = 1. This shows that the two conditions to 
impose on each Tj are "almost" equivalent to each other, so in practice one 
adds to the n consistency equations only k, and not 2k, completeness equa- 
tions. Moreover it was shown by Neumann and Zagier [43] that if a solution 
exists then k of the consistency equations can be dismissed; moreover the 
complete structure corresponds to a smooth point in the space of deforma- 
tions of the structure, which is a fc- dimensional algebraic variety. This fact 
can be exploited for instance to establish Theorem 12.31 

To conclude the discussion on the construction of the hyperbolic structure 
on a would-be cusped manifold M, we note that using an arbitrary ideal 
triangulation T of M it is not true that a solution of the corresponding 
consistency and completeness equations always exists, even if M is actually 
hyperbolic. And, as a matter of fact, it is not even known that one T such 
that the corresponding equations have a genuine solution exists (despite the 
wrong statement in [5] that this follows from [IB], see also below). However 
when one starts from a minimal triangulation of a hyperbolic M, namely one 
with a minimal number of tetrahedra, the solution always exists in practice. 
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Weeks' wonderful software SnapPea [HI] is capable (among other things) to 
find a minimal triangulation of a given (a priori possibly non-hyperbolic) M, 
to seek for a solution of the corresponding equations, and also to deduce from 
patterns it sees in the triangulation the existence of topological obstructions 
to hyperbolicity. It is using these features (and the recognition machinery 
described in the rest of this section) that the census [TT] of cusped manifolds 
triangulated by at most 7 tetrahedra has been obtained. 

Canonical decomposition Once the hyperbolic structure on a cusped 
M has been constructed, the need naturally arises to recognize such an M, 
namely to be able to effectively determine whether M is the same as any 
other given cusped manifold. Several hyperbolic invariants, and chiefly the 
volume (which is easily computed from a hyperbolic ideal triangulation by 
means of the Lobachevski function, see [12]), can often distinguish manifolds, 
but different manifolds actually can have the same volume, as proved by 
Adams |1] , and other invariants, so the need of a complete one remains. This 
complete invariant is provided by a result of Epstein and Penner [16], and 
it allows to perform the recognition very efficiently. We will first state this 
result informally and then provide the necessary details. 

The basic underlying idea is best described starting from an arbitrary 
compact Riemannian manifold X (of any dimension) with non-empty bound- 
ary. In this case one can define the cut-locus Cnix{dX) of dX in X as the 
set of points joined by more than one distance-minimizing path to dX. To 
visualize Cutx(c^-^), imagine that we start pushing all the components of dX 
towards the interior of X, all at the same pace. At some point some colli- 
sion (or self-collision) will start occurring; we then fuse together the collided 
points, leave them still henceforth, and keep pushing the rest. Eventually we 
exhaust all the space available in M and we are left with C\itx{dX) in the 
form of the membrane on which the collisions have taken place. (See Fig. [10] 
for an allusive picture in dimension 2.) This description should make it ob- 
vious that Cutx(9X) is a compact subset of X onto which X retracts, and 
that it has dimension at least one less than X. Supposing X has dimension 
3 one can in addition imagine that in a generic situation CvXxidX) will be 
a special spine of X, and therefore that dual to it there will be a topological 
ideal triangulation of X. In more general contexts dual to C\xtx{dX) there 
will be a decomposition of X into ideal polyhedra more complicated than 
tetrahedra. 
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Figure 10: The cut locus of the boundary in a Riemannian surface as the result of 
pushing the boundary towards the interior as far as possible. 
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Turning to a cusped hyperbolic M, we first note that we cannot take 
Cut M{dM), because dM is at infinite distance from any point in the interior 
of M, since dM is not really part of the hyperbolic structure, but rather 
of its compactification. Recall however that each cusp of M has the form 
T X [0, oo), where T is a fiat torus, and more precisely the image in M of a 
horoball of H'^ acted on by the Z©Z lattice of the parabolic elements of vri(M) 
fixing the center of the horoball. If we replace the cusp T x [0, +00) with 
T X [h,+oo) for some ^ > we get a smaller cusp, with volume that tends 
to as /i — +00. Therefore for sufficiently small f > we can take disjoint 
cusps at each end of M all having volume v, and call M^^^ the complement in 
M of their interior. The following fact has an intimately hyperbolic nature, 
as we will explain before providing a detailed proof: 

Proposition 3.6. Cutf^^(v){dM^^^) is independent of v . 

To appreciate this result, consider the case of a Riemannian manifold 
X = T X [0,1], with metric ds^^^^ = f{t) ■ da"^ + dt^, where dcr^ is a 
fiat metric on T giving it area 1, and / is a smooth incresasing function 
such that f{t) = 1 for < t < I and f{t) = 2 for | < t < 1. Viewing 
T X [0, |] and T x as the ends of X, we see that they both have 

volume |, so x(^) = Tx [|, |] , and Cnt^^,^ (dx(^)^ = Tx{^}. However 
X(^) = T X [|, li] and Cut^(,) =Tx {if}. 

Proof of Proposition \3.6i Assume two cusps of volume v in M get lifted 
in to horoballs centered at 00 and at in the Tr^j. model of M.^, namely 
to some half-space Oi = [hi, +00) x and to some Euclidean ball O2 of 
radius ^ centered at (0,0,^), so that its top point has height /i2- Since 
the cusps in M are disjoint or coincide, one has h2 < hi. Now suppose 
that the action of the Z © Z lattice of parabolic elements of 7ri(M) fixing 
00 gives as a quotient of {0} x a fiat torus of area ai. Note that ai is 
independent of v, namely, if we change v then the height hi changes but the 
area oi does not. Moreover v is equal to the integral of the volume form 
^ dxi dx2 dx3 of over [hi, +00) x Ai, where Ai is a parallelogram of area 
Oi, therefore v = Applying the inversion with respect to the radius- 1 
sphere centered at 0, which is a hyperbolic isometry, O2 becomes the half- 
plane -^,+00^ X M?, and the computation already performed shows that 

— for some 02 again independent of v. The surface of the points 



a2hi 
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having equal distance from Oi and from O2 is of course determined by the 
point in which it intersects the Xs-axis, whose height h must satisfy 



dx3 dx 



'h2 ^3 



/ =^ log(/l) - log(/l2) = log(/li) - log(/l) 

Jh 2:3 

21og(/l) = log(/li/l2) ^ h = a//1i/12. 



The relations = ^ and v = established above now easily imply that 



\/hih2 = — is indeed independent of v, and the conclusion follows. □ 
We can now state the result of [161: 



Theorem 3.7 (Epstein-Penner canonical decomposition). If M is a cusped 
hyperbolic 3-manifold then dual to Cutj^{v){dM^'"'>) there is a decomposition of 
M into hyperbolic ideal polyhedra whose combinatorics and hyperbolic shape 
of the blocks depends on M only. 

Once the Epstein-Penner canonical decompositions of two given cusped 
hyperbolic manifolds have been determined, to compare the manifolds for 
equality one then only needs to compare the canonical decompositions for 
combinatorial equivalence. Note that one does not need to check that the 
hyperbolic shapes of the polyhedra are the same, since combinatorial equiv- 
alence of the decompositions already ensures that the manifolds are homeo- 
morphic to each other (whence, by rigidity, isometric to each other). 



The light-cone and the convex hull construction To show how one 
can actually construct the Epstein-Penner canonical decomposition of a given 
ideally triangulated cusped manifold, we will exploit more of the hyperboloid 
model of than we have done so far. We first define the (future) light- 
cone in the Minkoswki space M}'^ with scalar product as 

Cl = [ye M^'" : = 0, 2/0 > 0} 

and we remark that there is a natural identification between dW^ and the 
projectivized light-cone P . Moreover for all y E £" one can define as 
follows an associated horoball 

By = {xeni: > -1} 
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and its boundary horosphere Hy = dBy. It is not hard to see that By is 
centered at [y] G P (-C") = dM"', and that all horoballs centered at some 
p e P (-C" ) = have the form By for some y G with [y] = p. Note 
that Byi C By if y' = Xy with A > 1. 

Turning to the effective construction of the Epstein-Penner decomposi- 
tion, let us fix a cusped hj^erbolic 3-manifold M, and a set of disjoint cusps 
in M all having one and the same volume v. These cusps lift in the univer- 
sal cover of M, that we identify with Ti^, to a family of disjoint horoballs 
{By : y G V} for some V C C\. Let us now establish the following crucial 
property of V: 

Lemma 3.8. V is discrete. 

Proof. It is of course sufficient to show that for all /i > the set {p E V : 
xo{p) < h} is finite. Assuming the contrary and projecting to the disc model 
B^, we would get an infinite family of horoballs that, as Euclidean balls, have 
radius bounded from below. But this is impossible since the horoballs must 
be disjoint from each other. □ 

We now define C as the convex hull of V in M^''^, and we note that V, 
and hence C, are invariant under the action of 7ri(M), which extends from 
to R^'^. The following is established in [T6] : 

Proposition 3.9. • C f] Cl = {\ ■ p : peV, A > 1}; 

• For all X G the half-line {t ■ x : t > 0} intersects C in a half-line 
{t ■ X : t > Xq{x)} for a suitable Ao(a;), and Ao(x) ■ x G dC: 

• dC \ C\ consists precisely of the points Xo{x) ■ x for x G 1-1%, therefore 
the radial projection is a bijection between dC \ C% and 71%; 

• dC consists of a tti{M) -invariant family of finite-faced polyhedra that 
intersect C% precisely at their vertices; 

• The polyhedra of which dC consists, projected first radially to 71% and 
then to M under the action ofni{M), give the ideal decomposition of 
M dual to CutM(.){dM'^'"^) as in Theorem\3l\ 
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The tilt formula Let us suppose that M is a cusped hyperbolic mani- 
fold with a given hyperbolic ideal triangulation T. We will now describe a 
method, based on the results of Sakuma and Weeks [601 ES] and exploited by 
Weeks' software SnapPea [6JJ, to decide whether the Epstein- Penner canoni- 
cal decomposition of M is actually T or can be obtained from T by merging 
together some of the tetrahedra into more complicated polyhedra. To this 
end we fix some v > such that M contains disjoint cusps of volume v at 
all its ends (and note that v is easy to find using the combinatorics of T 
and the geometry of the hyperbolic tetrahedra that T consists of). We then 
concentrate on a 2-face F of T, to which two tetrahedra Ai and A2 will be 
incident. Let us lift F, Ai,A2 in Ti^ to an ideal triangle F and two ideal 
tetrahedra Ai and A2 such that F = Ai fl A2. The choice of v allows us to 
associate a point on the light-cone to each ideal vertex of F, Ai, A2, and 
we can consider the straight triangle F' and tetrahedra A'^^, A2 in M^'^ having 
these points on as vertices . Finally, we define '^{F) as the dihedral angle 
in M^'^ not containing formed along the plane containing F' by the half- 
hyperplanes containing A'^ and Ag, and we note that is independent 

of the particular liftings chosen. The following is a direct consequence of 
Proposition 13.91 

Proposition 3.10. T is the Epstein-Penner decomposition of M if and only 
if i!}{F) < TT for all 2-faces F of T. More generally, the Epstein-Penner 
decomposition of M is obtained from T by merging together some of the 
tetrahedra of T' if and only if ^{F) < ir for all 2-faces F of T , and in this 
case the mergings to perform are those along the F's such that ^{F) = n. 

When T does not meet the conditions of this proposition, namely when it 
contains some offending 2-face F with ^IF) > tt, a new triangulation T' with 
better chances of being a subdivision of the Epstein-Penner decomposition 
is obtained by performing the 2-to-3 move along F. Note however that 
the move can be applied only if the two tetrahedra of T incident to F are 
distinct. One can then start a process that searches for faces F with i3{F) > tt 
to which the 2-to-3 move can be applied, applies the move and starts over 
again. The process can get stuck if all F's with t?(F) > tt are incident 
to the same tetrahedron on both sides, but it is shown in [53] that if the 
process does not get stuck then it converges in finite time to a subdivision of 
the Epstein-Penner decomposition. As a matter of fact, experimentally the 
process always converges, and it does so very quickly. 
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There is however one aspect of the process just described that we have 
not yet described how to perform algorithmically, namely the computation 
of the angle This is done using the Sakuma- Weeks tilt formula, that 

constitutes the core of [53]. This formula associates a real number t{A,E), 
called the tilt, to each triangle E in M}'^ with vertices on and to each 
tetrahedron A with vertices on having the triangle as a face. To do so, 
the following vectors are needed: 

• The unit normal p to A, satisfying {p\x)^^ = —1 for all x G A; 

• The outer unit normal m to E, satisfying (m|m)^-^ 3-^ = 1, {m\x)(^^ 3) = 
for all X e and (^«|'y)(i3) < 0, where v is the vertex of A opposite 
to E. 

Then t{A,E) = {p\m)(^^^^, and the knowledge of the tilts allows to apply 
Proposition 13.101 by means of the following: 

Proposition 3.11. With the notation introduced before Proposition \3.10i 
^{F) <n if and only ift{A[,F') + t{A'^, F') < 0, and ^{F) = tt zf and only 
zft{A[,F') + tiA'„F') = 0. 

Rather than provinding a complete proof of this result, we motivate it 
using an example in one dimension less. We suppose in M^'^ that F' has 





vertices I 1 and I —1 , while A'^^ has the further vertex I and 

( \ 

A2 has the further vertex , for some Si,S2 > 0. Now one easily 





sees that i!)(F) = tt if and only if the vectors I , ( , ( are 

[J [0) [sj 

aligned, which happens if + ^ = 2. And more generally that 'd{F) < tt if 
and only if + ^ < 2. A direct computation now shows that 

Pi= \ I , P2 = I I , mi = I I , m2 = I 



Sl / \ S2 ' ^ ' ^ 
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t(A;,F0 + t(A'2,F') 



-- (Pl|"^l)(l,3) + (P2|"^2)(i,3) 

1 1 
= 1 + 1 

Si S2 

1 1 

= - + 2 

Sl S2 

and the conclusion easily follows. 

The next result, which represents the main achievement of [531 160], shows 
how to effectively compute the tilts of a given hyperbolic ideal triangulation 
of M, knowing only the geometry of the hyperbolic tetrahedra of T and the 
"height" in each of them of the horospheres giving equal-volume cusps in M. 

Proposition 3.12. Let A G T have vertices wo,wi,W2,W3 and define Ei 
as the face opposite to Wi. Let A' C M}'^ he the straight lifting of A with 
vertices on C\ determined by the choice of equal-volume cusps of M, let E[ 
he the face of A' projecting to Ei, and set ti = t{A\E[). Denote hy 9ij the 
dihedral angle of A along the edge joining Wi and wj, and hy ri the radius 
of the circle circumscribed to the Euclidean triangle obtained by intersecting 
with A the horosphere centered at Wi that belongs to the system yielding in 
M the equal-volume cusps. Then: 
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-COS 6103 \ 

— COS 9i3 

- COS 923 

1 / 



n 

r2 
\r3 J 



Moreover ri = e where di is the (signed) distance between Ei and the 
horosphere at Wi already described. 



We note that this result was first established in [00] in dimension 3 and 
then generalized in [S3] for all dimensions. Giving a complete proof is beyond 
our scopes, but we can at least prove the last assertion in dimension 2. If in 
TT^ C C the triangle A has vertices 0,2,oo and the horosphere centered at 

00 cuts it at height '^{z) = h, therefore in a segment of Euclidean length |, 
then of course r^o = j^. The point closest to oo of the edge opposite to oo is 

h 

1 + i, and its distance from the horosphere is doo = / ~ los(^)) therefore 

1 

one indeed has = e~'^°° . This concludes our discussion of the algorithmic 
recognition of cusped manifolds. 
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Existence of hyperbolic ideal triangulations Taking a subdivision 
of the Epstein-Penner decomposition into hyperbolic ideal polyhedra of a 
cusped hyperbolic manifold M, one can get a topological ideal triangulation, 
which in M gives a hyperbolic triangulation with some genuine and some flat 
tetrahedra (the four vertices are distinct but aligned). The reason is that it 
may not be possible to subdivide the polyhedra separately in such a way that 
the subdivision of the faces is matched by the gluings, therefore some flat 
tetrahedra may need to be inserted (see [HI HQ] for a detailed discussion of 
this process). The paper [59] describes a sufficient condition for the existence 
of a subdivision of the Epstein-Penner decomposition into genuine hyperbolic 
ideal polyhedra, and [53] shows that up to passing to a flnite cover of M one 
can always flnd a genuine hyperbolic ideal triangulation. The experimental 
flndings of [TTj strongly suggest that every cusped hyperbolic 3-manifold does 
possess such a triangulation, but the question is apparently open for the time 
being. 

One further aspect is worth mentioning. SnapPea solves the hyperbolicity 
equations using Newton's method and numerical approximation, so one could 
view SnapPea's flnding that a certain manifold is hyperbolic merely as an 
informal indication. Recall however that the hyperbolicity equations are 
algebraic ones, and that they have at most one solution. This implies that the 
solution, if any, belongs to some flnite extension of Q. Goodman's software 
Snap [21], starting from a high-precision numerical solution, is capable of 
guessing what the right extension of Q is and then to check that the solution 
is an exact one using arithmetic, without approximation. This process has 
been successfully applied to the manifolds found in [11], which means that 
this census is immune to numerical flaws. 

4 Complexity and closed manifolds 

This section represents a singularity in the present survey, since hyperbolic 
geometry only plays in it a comparatively marginal role. We will briefly 
discuss Matveev's [38j complexity theory for closed manifolds, and the ex- 
perimental results obtained exploiting it. To begin, we extend the notion 
of special spine of a closed (orientable) 3-manifold M, already discussed in 
Section [H by deflning a simple spine of M as a compact polyhedron P G M 
onto which M minus some number of points collapses, and such that the 
link [52] of every point of P is contained in the complete graph with 4 ver- 
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tices. Note that special polyhedra, surfaces and graphs are simple polyhedra. 
For a simple polyhedron we can still define a vertex as a point appearing as 
in Fig. |3]-right. Following Matveev we then define the complexity c(M) of a 
manifold M as the minimal number of vertices in a simple spine of M. 

To explain the reason why the definition of complexity is based on the 
more fiexible notion of simple (rather than special) spine we need to recall 
that a connected sum of two manifolds Mi and M2 is a manifold Mij^M2 
obtained by removing open balls from Mi and M2, and by gluing the re- 
sulting boundary spheres. Since S"^ has only two isotopy classes of self- 
homeomorphisms, if Mi and M2 are connected then almost two different 
Mi#M2's exist. Moreover if Mi and M2 are oriented (as opposed to ori- 
entable only) and one insists that the gluing homeomorphism should reverse 
the induced orientations, one gets a uniquely defined Mi#M2. 

The 3-sphere is the identity element for the operation # of connected 
sum, and a manifold M is called prime if it cannot be expressed as a con- 
nected sum with both summands different from in addition, M is called 
irreducible if every 2-sphere in M bounds a 3-ball in M. Of course every 
irreducible manifold is prime. The following Haken-Kneser-Milnor decompo- 
sition theorem has been known for a long time [28| [29] : 

Theorem 4.1. The only prime non-irreducible (closed orientable) 3-manifold 
is S"^ X S^. Every 3-manifold can be expressed in a unique way as a connected 
sum of prime ones. 

Turning back to complexity, let us define a simple spine P of M to be 
minimal if it has c(M) vertices and no proper subset of P is still a spine of 
M. We now have the following fundamental result of Matveev [38] : 

Theorem 4.2. (1) c(Mi#M2) = c(Mi) + c(M2); 

(2) If M is prime then either c(M) = and 

M e{S^x S\ S\ P3(M), L(3; 1)}, 

or c(M) > and every minimal simple spine of M is special. 

Item (1) of the previous theorem, which translates into the statement 
that complexity is additive under connected sum, means that to know the 
complexity of any manifold one only needs to know that of its connected 
summands. And item (2) implies that, with a few easy exceptions, the com- 
plexity of a prime manifold equals the minimal number of tetrahedra required 
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Figure 11: Moves on special spines turning them into simple ones. 



to triangulate it. Note that additivity would not be true if the definition 
of complexity were based on special spines, or on triangulations. Employ- 
ing simple spines one has in addition the following advantage, that proves 
extremely useful in practice: 

Proposition 4.3. A special polyhedron to which one of the moves shown 
in Fig. [71] can be applied is not a minimal spine of a prime 3-manifold of 
positive complexity. 

The proof of this result is given by Fig. [H] itself, because the moves de- 
scribed in it preserve the property that a polyhedron be a spine of a manifold, 
they lead to simple polyhedra, and they reduce the number of vertices. 

According to Theorem l4.2( 2) and Proposition l4.3l given tj, > 1, to produce 
the list of closed irreducible 3-manifolds of complexity n, one can proceed 
according to the following (partly simultaneous) steps: 

• Recursively construct the list of all orientable special spines with n 
vertices of closed manifolds (or, dually, the list of all triangulations 
with n tetrahedra of closed orientable manifolds); 

• During the construction, check whether the configurations of Fig. [11] 
appear in incompletely constructed spines and, if so, discard automat- 
ically all their possible completions; 
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• Once a reduced list of spines has been obtained, eliminate duplications 
of manifolds by repeated applications of the 2-to-3 move and its inverse, 
and show that the final list contains distinct manifolds using some 
invariants (such as homology or the Turaev-Viro invariants [56] ). 

This strategy has been carried out by Matveev for n < 8, by Martelli and 
the author for tt, = 9 (using a substantial refinement |36] of Proposition 14. 3[ 
based on a certain theory of bricks), and then independently by Martelli and 
Matveev (see [35] and the references quoted there) for larger values of n. We 
also mention that Matveev and Tarkaev [10] have written a software, based 
on special spines and on the idea of applying moves to simplify them, that 
allows to recognize any given closed manifold in a very efficient way; the web 
site ^40j also includes very helpful electronic lists of manifolds. In addition, 
non-orient able versions of the census have been obtained by Amendola and 
Martelli [31 S] (using results of Martelli and the author [57] on non-orientable 
bricks) and by Burton [HI [ID] • 

Closed hyperbolic manifolds Matveev showed with a (complicated) the- 
oretical argument that no closed manifold of complexity smaller than 9 can 
be hyperbolic. The following was proved in |36j : 

Theorem 4.4. There are precisely 4 closed orientable hyperbolic 3-manifolds 
of complexity 9, and they coincide with those of smallest known volume. 

The 4 manifolds referred to in the previous statement include the Weeks 
manifold, now known to be the minimum-volume closed orientable hyperbolic 
one, thanks to a result of Milley [H] based on his joint work with Gabai and 
Meyerhoff on Mom's [23]. Martelli [35] found 25 hyperbolic manifolds in 
complexity 10, and Martelli and Matveev found (the same!) few more in 
higher complexity. 

To conclude we mention that two completely alternative approaches to 
closed hyperbolic manifolds exist but will not be reviewed here. On one hand 
one can obtain a wealth of them doing Dehn filling on cusped manifolds (see 
Theorem 12. 3p . which SnapPea [61] allows to do very efficiently. On the 
other hand one can try to construct a hyperbolic structure on a given closed 
manifold, starting from a triangulation and using a method suggested by 
Casson [12] (see also Manning [M]). 
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5 Geodesic boundary and graphs 



As many of the ideas in the realm of hyperbohc geometry, those underlying 
the algorithmic hyperbolization of manifolds with boundary are again due 
to Thurston [54j, who first constructed such a structure on the complement 
of a graph in the 3-sphere. As in the case of cusped manifolds, where one 
starts from some hyperbolic tetrahedra and imposes matching and complete- 
ness of the structure induced on the manifold obtained by gluing them, one 
starts from certain parameterized building blocks and tries to solve a sys- 
tem of equations. To describe the building blocks we will need a model of 
hyperbolic space not employed so far, namely the projective model, obtained 
by projecting radially (whence the name) the hyperboloid H'^ to the unit 
disc of the hyperplane at height = 1 in Minkowski space M^'". The 
main advantage of this model is that hyperbolic straight lines appear as Eu- 
chdean straight segments in it (but the angles are not the Euclidean ones, as 
it happens instead in the disc and half-space models). 

We define a hyperideal hyperbolic polyhedron as a polyhedron P in the 
space M" containing Bp so that: 

• P has some hyperideal vertices, lying outside the closure of B^, and 
possibly some ideal ones, lying on the boundary of B^; 

• P has some genuine edges, meeting the interior of Bp, and possibly 
some ideal edges, tangent at one point to the boundary of B^; 

• The ends of each ideal edge are hyperideal {i.e., not ideal) vertices of 
P. 

To such a P we will always associate the corresponding truncated hyperideal 
hyperbolic polyhedron P, to define which we introduce for each hyperideal 
vertex v of P: 

• The (n — l)-sphere 7„ C dBp of the tangency points to dBp of lines 
emanating from v; 

• The hyperplane in {1} x M" C M^'" containing 7^,; 

• The closed half-space in {1} x bounded by a„ and not containing 

V. 
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Figure 12: A genuine hyperideal triangle and its truncation; a hyperideal triangle with an 
ideal vertex and its truncation; a hyperideal triangle with an ideal edge and its truncation. 



Then we define the truncation P of P as the intersection of P with the QvS 
as V varies among the hyperideal vertices of P. See Fig. [12] for 2-dimensional 
examples of P and P. Note that one can naturally define for a truncated 
hyperideal hyperbolic polyhedron the truncation faces as those lying on the 
citj's, and the lateral faces, coming from the original ones. The following fact 
is easy to show: 

Lemma 5.1. The truncation faces and the lateral faces of a truncated hy- 
perideal hyperbolic polyhedron lie at right angles to each other. 

This implies that the hexagon in Fig. [T2]-left is right-angled (even if one 
would not be able to tell from the picture), and that the two pentagons in 
Fig. fT2]-center and -right are right-angled at the non-ideal vertices. 

Turning to dimension 3, the next result follows from the previous one and 
will be needed below: 

Lemma 5.2. If v is the ideal point at which an ideal edge of a truncated 
hyperideal hyperbolic polyhedron P meets dB^, then the intersection of P 
with a sufficiently small horosphere centered at v is a Euclidean rectangle. 

Moduli and hyperbolicity equations Let us from now on restrict our 
discussion to dimension 3. Given a compact manifold M with boundary, or 
more generally a pair (M, A) where A C dM is a family of closed annuli, one 
tries to construct on M a hyperbolic structure such that the non-toric com- 
ponents of dM \ A are totally geodesic (so the components of A give annular 
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cusps, whereas the tori give toric cusps). The way to do this algorithmically 
is again to start from an ideal triangulation T, encode by certain modules 
the structures of truncated hyperideal hyperbolic tetrahedra one can put on 
the tetrahedra of T, and try to solve certain equations on the modules that 
translate the fact that the structures of the tetrahedra match to give a global 
complete hyperbolic structure on M of the appropriate type. As for modules, 
the following was shown in [221 (^^^ ^^^^ EI])- 

Proposition 5.3. The space of modules for a hyperideal hyperbolic tetrahe- 
dron is given by the 6 dihedral angles, that vary freely subject to the following 
restrictions: 

• The sum of the angles at a hyperideal vertex is less than n; 

• The sum of the angles at an ideal vertex is equal to ir; 

• The angle at an ideal edge is 0. 

Since this will be needed soon, we also mention that, given a choice of 
modules for a hyperideal hyperbolic tetrahedron A, the lengths of all the 
lateral and truncation edges of the corresponding truncated A are computed 
by explicit formulae to be found in pi]. Note that an ideal edge always has 
length 0, and an edge with one or both ideal ends has length +oo. 

Turning to the global matching of the structures on the individual tetra- 
hedra of a triangulation, we begin from the case of a pair (M, A) with ^ = 0, 
where one starts from an ideal triangulation T of a compact M in the usual 
sense. (The case ^ 7^ requires important variations discussed below.) In 
this case the matching equations express the fact that the lengths of all the 
truncation and lateral edges should be matched by the gluings of T. But, as 
a matter of fact, since a right-angled hyperbolic hexagon with finite vertices 
is determined by the lengths of three pairwise non-consecutive edges, the 
requirement that all lengths should be matched is typically redundant. 

As just described, the matching equations for hyperideal tetrahedra are 
quite different than those for ideal tetrahedra. In particular, we stress that 
the formulae to compute the lengths of the edges involve trigonometric and 
hyperbolic functions, so the equations are not algebraic ones. On the other 
hand the completeness equations are precisely the same: the modules give 
Euclidean structures up to similarity on the triangles of which each boundary 
torus is constituted, and completeness translates into the fact that each such 
torus should be Euclidean, and in turn into explicit equations in the modules 
along the lines of Proposition 13.41 
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Annular cusps For a pair (M, A) with A C dM a family of closed annuli, 
the approach to hyperbolization using triangulations requires an important 
variation. To understand it, suppose that (M, A) has a decomposition T into 
truncated hyperideal hyperbolic tetrahedra. Then an annular cusp A E A 
corresponds to an ideal edge of T. More precisely, one obtains the compact 
pair (M, A) by first taking the compact manifold obtained by gluing the 
truncated versions of the tetrahedra in T, and then digging open cylindrical 
tunnels along the edges of T. This means that T itself is not an ideal 
triangulation of M. On the contrary, the following holds: 

Proposition 5.4. The ideal triangulations required to hyperbolize a pair 
{M,A) are those of the form (T, a), where: 

• T is an ideal triangulation of the manifold N described next, and a is 
a family of edges of T ; 

• N is the manifold obtained from M by gluing a solid cylinder (a 2- 
handle) to each annulus in A; 

• The family of edges a, viewed in N, is precisely the family of cores of 
the solid cylinders glued to M to get N; 

• When choosing modules for the tetrahedra in T , the ideal edges should 
be precisely those in a. 

The case with annular cusps requires the initial subtlety just described, 
and one more. The point is that there is one very special case where two 
"hexagons" with the same ordered lengths of the edges need not be isometric, 
so the matching of lengths of the edges is not sufficient to ensure consistency 
of the hyperbolic structure carried by a choice of modules for the tetrahedra 
in a triangulation, and an additional equation must be added. This occurs 
when a hexagon has one ideal edge and an opposite ideal vertex, so it reduces 
to a quadrilateral with two ideal and two finite vertices. The extra parameter 
describing the shape of such an object is described in [2T] together with the 
method to compute it starting from the modules. 

Fortunately enough, after these two complications, we can show that in 
dealing with annular cusps no completeness issues arise: 

Proposition 5.5. Consider a (possibly incomplete) hyperbolic structure on 
(M, A) given by a solution of the matching equations for a triangulation 
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(T, a) as in the previous result. Then the structure is automatically complete 
at the annular cusps A. 

Proof. By Lemma 15.21 a horospherical cross-section at some A & A ob- 
tained by gluing some rectangles, so it is a Euclidean annulus with boundary 
components of equal length. The double of such an annulus is a Euclidean 
torus (and not merely a similarity one), and the conclusion easily follows 
from Proposition 13.31 □ 

Canonical decomposition The recognition of hyperbolic 3- manifolds with 
geodesic boundary is based on an analogue for this type of manifolds of the 
Epstein- Penner canonical decomposition, due to Kojima [3T| 132]. For a pair 
(M, A) without toric cusps (but A can be non-empty, so annular cusps are 
allowed) the Kojima decomposition is a subdivision of M into truncated hy- 
perideal hyperbolic polyhedra, possibly with ideal edges but without ideal 
vertices, and it is simply dual to the cut-locus of the boundary, as illustrated 
in Fig. [TOl This definition is of course of impractical use, but Kojima proved 
an analogue of Proposition 13.91 that allows the actual computation of the 
canonical decomposition. To state this result we need to recall more of the 
geometry of the hyperboloid model "H" of hyperbolic space. We define the 
1-sheeted hyperboloid 

S- = {ye R^'" : = +1} 

and, for y E S"', 

Qy = {xEni: < 0}, 

noting that Qy is a geodesic half-space in Ti^, and that each such half-space 
has the form Qy for a unique y E S^. 

Let us now consider a hyperbolic (M, A) without toric cusps and recall 
that the hyperbolic structure induces an identification between its universal 
cover and an intersection of closed geodesic half-spaces in H^. Using the 
hyperboloid model we then have M = f]{Qy '■ y € V} for some family 
of points V G S^. As in the cusped case we now define C as the convex hull 
of V in M^'^. Kojima proved the following result, stated in a rather informal 
way here (but carefully stated and proved in |21j): 

Proposition 5.6. If{M,A) is hyperbolic without toric cusps then the canon- 
ical decomposition of{M,A) dual to the cut-locus of the boundary is obtained 
by projecting radially to Ti^ the faces of dC that meet the positive time-like 
half -lines. 
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Turning to the case of a hyperbolic manifold with geodesic boundary 
(M, A) also having toric cusps, we briefly mention that a canonical decom- 
position has been constructed by Kojima also in this case. The argument is 
somewhat more complicated, the main steps being as follows: 

• Let Vs C be the family of points such that the universal cover of 
{M, A) is n{Qy- yeVs}; 

• Let Vc C be the family of points such that the family of horoballs 
{By : y e Vc} projects in {M,A) to a family of equal-volume "suffi- 
ciently small" disjoint toric cusps; 

• Let V = Vs U Vc and define C as the convex hull in M}'^ of V; 

• Then the canonical decomposition of (M, A) is obtained by projecting 
radially to 'H'^^ the faces of dC that meet the positive time-like half- 
lines, and then suitably subdividing those arising from vertices in Vc- 

We only mention that how small the toric cusps should be in order for this 
construction to work was left implicitly determined by Kojima, and was later 
spelled out in a quantitative fashion in |21] . 

Algorithmic recognition While enumerating some class of hyperbolic 
manifolds with geodesic boundary, for each manifold one constructs the 
structure using a triangulation (which, in practice, always works for min- 
imal triangulations if there are no topological obstructions to hyperbolicity), 
and then one is faced with the issue of algorithmically finding the Kojima 
canonical decomposition. The strategy to do so is the same as in the cusped 
context: starting from the given triangulation one tries to decide whether its 
tetrahedra represent the projections of the faces of dC, which amounts to 
checking whether the angles between suitable liftings of the tetrahedra, de- 
termined by the global geometry, are convex if viewed from the origin. And 
this can be carried out using an extension of the Sakuma- Weeks tilt formula, 
due to Usijima [57] and carefully described in [21j. If some concave angle is 
found the combinatorics of the triangulation is changed by performing the 2- 
to-3 move along the offending face, until the process gets stuck (which never 
happens in practice) or the Kojima decomposition is reached. 
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Experimental results The framework described above was successfully 
used by Frigerio, Martelli and the author [19j to list all manifolds with non- 
empty geodesic boundary and (possibly) toric cusps, but no annular cusp, 
that can be triangulated with up to 4 tetrahedra. The data are available 
onhne [20] and include the computation of the volume, based on results of 
Ushijima [55] . 

One of the most striking findings of [IS] is that there are 56 manifolds 
whose canonical Kojima decomposition consists of a single hyperideal regular 
octahedron (with different combinatorics of the gluings). The corresponding 
56 manifolds share the same volume and would be extremely difficult to dis- 
tinguish from each other using different techniques (such as the invariants of 
algebraic topology or those of Turaev and Viro): it is only using hyperbolic 
geometry in its full power that one can tell that they are actually distinct. 
We also mention that this result naturally prompted the problem of enumer- 
ating all the different manifolds that can be obtained gluing the faces of the 
octahedron, solved by Heard, Pervova and the author in |27] . 

Turning to graphs, the trivalent hyperbolic ones in the most general sense 
(with parabolic meridians) were investigated by Heard, Hodgson, Martelli 
and the author in [26], where (with the restriction that each graph should 
have at least one trivalent vertex) all those that can be triangulated by 5 
or less tetrahedra were enumerated and carefully analized. The enumeration 
and analysis have exploited Heard's excellent software [23], which allows to 
hyperbolize and study manifolds with boundary and orbifolds in an extremely 
effective fashion. 

No systematic enumeration of hj^erbolic orbifolds has been carried out so 
far, but the theoretical and computer methods are all in place, as described 
above, and the author is hoping to contribute to the topic in the future. 
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